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(57) Abstract 

A value transfer system which allows value to be trans- 
ferred between electronic purses comprises computer which 
controls the loading of purses with value and the redemption of 
value from purses, a special bulk purse or purses and a value 
meter securely linked thereto which registers the total net value 
issued to the bulk purse or purses. Draw-down of value and re- 
demption of value transactions are effected with the bulk 
purses. 
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VALUE TRANSFER SYSTfilf 



The invention, relates to a value transfer 
system for cashless transactions. Several kinds of 
cashless financial transaction services are available. 
These include credit cards and debit cards which 
customers may use with a wide range of retailers. 
Each transaction is accompanied by the provision of 
customer account details required for the actual 
transfer of funds between the specific customers and 
the specific retailers. 

Another form of cashless card system is the pre- 
payment card system, where a card is purchased prior 
to a series of transactions and a value record 
recorded on it is appropriately decremented on each 
transaction. A 'phone card is an example of a pre- 
payment card. 

Such prior systems are inflexible and are no 
general substitute for cash in low value high volume 
transactions. Various proposals have been put forward 
to allow the interchange of money values between 
"electronic purses". For example, United States 
Patent No 4839504 (Casio Computer Co Ltd) disclose? a 
system where a user is able to load money value or. tc 
an integrated circuit (IC) card, otherwise known as a 
smart card, by communication with his bank. At the 
bank the same value is applied to a separate IC 
account set up for the user. Purchases are able to be 
made by transfer of money values from the IC card tc 
retailer equipment off-line from the bank. Each 
transaction requires transmission to the retailer and 
retention by him of details which include the 
purchaser's identity. Ultimately, m claiming funds 
from the bank the retailer presents a list cf 
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.transaction, details and there is account 
reconciliation to allow the IC account of the 
appropriate purchaser to be adjusted. • 1 

Procedures which, as above, require ultimate 
5 account reconciliation for every transaction are 
attended by two disadvantages. The first is 
practical. The storing, transmitting and reconciling 
of purchaser details for every transaction places an 
impossible burden on equipment if all cash type 

10 transactions are contemplated. Processing all such 
transactions efficiently in an acceptable time is not 
possible, even with the most modern equipment. The 
second objection is social. The anonymity of cash 
would be lost and potential would exist for details' of 

15 personal spending habits to be derived. ■ 

The second of the above objections has been 
addressed by Chaum in "Controlling your Information 
with a Card Computer" ("Concepts, Applications 
Activities" published by TeleTrust March 1989). Chaum 

20 proposes a system of "blind signatures M of mcpney value 
items effected by an authorising entity feuch as a 
bank. This is a way of preventing" ready 
identification of purchasers. However, a problem 
remains in that double payment by a purchaser must be 
.25 detectable and Chaum meets this difficulty by- 
including, in the data transferred in an off-line 
transaction, encrypted information concerning the 
purchaser. This information is relayed to the bank 
when the retailer claims credit and is used at the 

30 bank to detect double use of the same "electronic 
cash". Also, each signed item is recorded at the bank 
to make possible ultimate reconciliation of claims 
against these items, albeit without customer 
identification. The problems of storage, transmission 

35 and processing of individual transaction information 
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remain. Additionally , Chaum introduces another 
difficulty. His system requires that each item of 
signed "electronic cash 1 ' should be treated as a unit 
and is incapable of division. Again this means that 
5 the system is inappropriate for small value high 
volume transactions. 

The present invention seeks to provide a 
practical solution to the problem of providing a 
framework suitable for cashless small value high 
10 volume transactions. 

According to the invention there is provided .a 
value transfer system having a computer; a plurality 
of electronic purses; exchange devices whereby purses 
may communicate with each other to transfer value in 
15 transactions which are off-line from the computer; 
draw-down means for loading purses with value under 
control of the computer; redemption means for 
redeeming value from purses under control of the 
computer; a value meter; one or more of said purses 
20 being bulk purses which are capable of having value 
loaded and redeemed via the value meter, the value 
meter recording one or more float value records 
whereby the net value released to the bulk purse cr 
purses may be derived, the net value being the 
25 difference between the total of values drawn down tc 
the bulk purse or purses and the total of values 
redeemed from the bulk purse or purses, the float 
value record being non-specific with regard rc 
individual draw-downs and redemptions. 
30 The value meter may have an interface whereby the 

float value record may be adjusted on command s: as zz 
create or destroy value within the bulk purse cr 
purses . 

Preferably there is provided, in each purse, 
35 storage means which stores a purse value record which 
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'10 



20 



25 



30 



35 



is accumulative and, in each purse or associated 
exchange device, a microprocessor, transactions 
being conducted between purse pairs, one of which, the 
sending purse, sends value and the other of which, the 
receiving purse, receives value, the microprocessors 
being programmed so that in each off-line transaction 
the purse value record in; the sending purse is 
decreased by a chosen and variable transaction value 
and the purse value record in the receiving purse is 
increased by the same transaction value. 

By providing a float value record which is non- 
specific anonymity is ensured and reconciliation with 
customer accounts for all. subsequent purs.e to purse 
transactions is unnecessary, " 

The above combination of features allows 
transactions to be effected and entirely completed 
without subsequent recourse or reference to any third 
party, and in particular without reference to the 
computer. The advantages in terms of anonymity and 
computer processing time are clear. A retafler, for 
example, may make claims to redeem value from time to 
time, the nature and identity of ail the off-line 
transactions which contribute to the retailer purse 
value record playing no part in the claim. 

Preferably the purses have means whereby a 
transaction between a pair of purses is given a unique 
identifier and the microprocessors are programmed to 
respond to the identifiers to prevent a given, 
transaction being repeated. No reference is then 
required to the computer to determine whether the same 
"electronic cash" is being used twice. In claiminc to 
redeem value the computer is accessei and it will be 
possible to determine whether the same claim is beins 
made twice, either directly or, since a claim may be 
simply another transarticr.. by means cf a transaction 
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identifier. The transaction identifier is preferably 
sent from the. transmitting purse to the receiving 
purse, being conveniently derived from data 
identifying the receiving purse and a receiving purse 
5 transaction sequence number or electronic date/time 
stamp obtained from the receiving purse in a 
preliminary "hand-shaking" operation. In this way the 
receiving purse can monitor the transaction and any 
attempt to transmit the same value record twice will 
10 be foiled. 

Security of the system demands that cryptographic 
techniques be employed to prevent fraud. The most 
effective cryptographic techniques are asymmetrical in 
that they require different keys to encrypt and 
15 decrypt information. One well-known and suitable 
cryptographic technique is that attributed to Rivest, 
Shamir and Adleman, known as the RSA system. It is 
envisaged that both purses of a communicating pair may 
employ the RSA system equally in a balanced way for 
20 algorithmic processing. However, whereas RSA 
encryption is straight-forward, relatively powerful 
computing facilities are required to execute RSA 
decryption conventionally in a short time. In order 
to overcome this difficulty, in the interests of 
25 economy and speed, it is proposed in accordance with a 
feature of the invention that an unbalanced system be 
used in which the processing capability required by 
consumer purses is significantly less than that 
required by retailer purses. 
30 Each user of an asymmetrical key cryptographic 

system has a key pair, namely a public key and a 
secret key. Messages to another are encrypted using 
the other's (remote) public key which is made 
available, perhaps by a key exchange procedure. 
35 Received messages are decrypted using the local secret 
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key. Use of a public key is far less demanding of 
computing power than use of a secret key so that 
conventionally encryption requires less computing 
overhead than decryption . Therefore, in implementing 
an unbalanced system of the kind described it is 
expedient to remove the requirement that the consumer 
purse performs conventional RS/A decryption. 

A first way of reducing ,the cryptographic burden 
in the consumer purse is to provide it with a simpler, 
symmetrical, cryptographic system. Such a system uses 
the same key for encryption and decryption. An 
example is the DES cryptographic system (Data 
Encryption Standard - US FIPS 46, 1976)., Retailer 
purses retain the full power of the RSA system. 
15 A second method is to use the consumer purse's 

own public key / secret key system for the 
interchange of data. In an exchange of keys the 
consumer purse sends its secret key to the retailer 
purse. In the transmission of data to the retailer 

20 purse the consumer purse would encrypt using its own 
public key and the retailer purse would decrypt using 
the consumer purse's secret key. 

;. Security can be enhanced by using electronically 
certified data, for example digitally signed data, in 
25 the transaction process. Each purse on issue will be 
allocated a characteristic number and will have that 
number signed by the secret key of an asymmetrical 
global cryptographic system. The result will be a 
global signing of the number and this is stored in the 
30 purse. All purses will carry the public key of the 
global pair so that on receipt of another's globally 
. signed number it will be possible to verify that it is 
valid. The numbers can be regarded as globally 
certified. Since transactions will require the 
35 exchange of encryption keys it is convenient, although 
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not necessary, to arrange that the globally certified 
numbers are the encryption keys to be exchanged. 

The electronic purses may take a number of 
physical forms. They will include computer processing 
5 facilities which may be incorporated in IC or "smart" 
cards, key fobs, wallets or the like or built into 
electronic equipment such as point-of-sale equipment 
or calculators., for example. 

Communication with the computer will generally be 
10 established by telephone and purses may be 
incorporated in telephones or modems , since it is 
possible that desired transactions may be conducted 
entirely by telephone. However, a more generally, 
convenient arrangement is to have a portable purse 
15 such as an IC card which is loaded via modem 
connection either by a device specific to the 
individual or by automatic teller machine, for 
example. 

Purses may communicate with each other for the 
transfer of values by means of communication devices. 
These may have slots for two purses or may each hold a 
purse. and communicate with each other by infra-red 
light or electromagnetic radiation, for example. 

Reference was made above to the difficulty of 
25 providing fast asymmetrical cryptographic facilities 
in very small and inexpensive devices such as IC 
cards. Clearly, it is more readily possible to 
provide such facilities in a communication device or 
in a modem. Therefore, even though consumer purses 
may lack full computing power themselves, this may be 
provided by communicaticn devices which have, access to 
the consumer purse memories and public keys. Thus, 
while it is readily possible to exchange value records 
person to person if all purses have full asymmetrical 
35 cryptographic facilities this is also possible, if the 
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purses are simple and intelligent, communication 
devices are used. 

At least the retailers' equipment will generally 
have the capability to store transaction information. 
This may be in memory or on disk or on another card or 
by some other means. Indeed, the equipment may 
comprise a transfer device for 1 transferring value from 
the consumer's IC card to a retailer's IC card. The 
storage capacity of the retailers • equipment need not 
be large since it is only an accumulated' total which 
needs to be stored. However, it is envisaged that in 
addition to the transaction values, other information, 
for example about the identity of the consumer and/or 
retailer may be exchanged to allow a transaction 
print-out to be derived locally for analysis purposes. 
Codes for the goods may be included. 

As well as the usual point-of-sale terminals 
either attended or unattended, the retailers' 
equipment may include automatic vending machines, 
travel ticket dispensers, car parking machines, road 
toll booths, etc. Although security to use a purse 
may be provided by the requirement to key a PIN code, 
this is not essential and a preferred arrangement 
dispenses with this requirement to facilitate use. 
However, it is envisaged that each purse may have a 
PIN protected memory and an unprotected memory, the 
system being such that by use of a terminal or pocket 
exchange device, value records may be transferred by 
use of the PIN code from the protected to the 
unprotected part of the purse. 

As mentioned above .individuals may carry their 
own pocket exchange devices to allow interchanges of 
transaction values person to person. Refunds may be 
given or cheques "cashed" by retailers in an 
3 5 equivalent manner. 
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Value records may be loaded on to the purses in 
selected currencies for use in appropriate countries. 

While it is possible that the system of the 
present invention could be run by a single financial 
institution it is envisaged that various financial 
institutions of a federal, national or international 
nature would have their own computers with value 
meters and float value records, the totality of the 
float value records representing the total value in 
circulation (in all purses), the funds represented 
thereby being apportioned between the participating 
institutions as agreed on the basis of their 
respective regulated float files. 

The invention will further be described with 
reference to the accompanying drawings, of which: 

Figure 1 is a schematic drawing of a banking 
computer system in accordance with the invention; 

Figure 2 is a diagram illustrating the value 
meter; 

Figure 3 is a diagram illustrating an example of 
a value transaction procedure using a full RSA 
cryptographic system; 

Figure 4 is a diagram illustrating an example of 
a value transaction procedure using a secret key 
transmission technique; 

Figure 5 is a diagram illustrating an example of 
a value transaction procedure using a mixed RSA/DES 
cryptographic system; 

Figures 6 and 7 depict one possible embodiment of 
typical devices of the invention. 

Referring to Figure 1 there are shown three 
clearing banks 1, 2 and 3 with respective computers 
1a, 2a and 3a. The computers have files containing 
account details of the banks' consumer and retailer 
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customers. Each computer also has a. value meter 1b, 
2b, 3b which shows a float value record. The actual 
funds represented by the non-specific float value 
records may reside in one or more of banks 1, 2 or 3, 
or elsewhere. 

Each bank has a bulk purse 1c, 2c, 3c which is 
connected to the respective value meter and which has 
a memory with a purse value record. , Terminals 5 are 
connected by telephone selectively to computers 1 , 2 
and 3. Typically terminals 5 may be home computer 
terminals or terminals available' in public places. 
Consumers have electronic purses in the form of IC 
cards 6 . These 'cards have microprocessors and 
memories. In the memory of each card is stored a 
purse value record 7. The' cards have contacts 8, 
whereby the cards can interact with terminals 5 via 
card readers 9. By making appropriate requests at the 
keyboard of the terminal, a consumer may be connected 
to the computer of his bank, 1, 2 or 3 and may request 
a value record to be loaded to his purse, if the bank 
authorises the request, the bulk purse is instructed 
to institute a draw-down of value tc load purse value 
record 7 with the value requested. The card is now 
ready for use. 

Further electronic purses are contained in 
terminals 10, 11 which are equipped with IC card 
readers 9, located at different points-of-sale. To 
use his card the consumer presents it tc the retailer 
where it is inserted into reader 9. The required 
value of the transaction is keyed in and by agreement 
the total held in the purse value record of the purse 
6 is reduced by the amount of the transaction. The 
purse value record of the purse held within the 
terminal 10 or 1 1 is increased by the same transaction 
value. The consumer takes his goods and is free to 
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use the card up to the total held in the purse value 
record of his purse in other retailers' equipment. 

Periodically a retailer may redeem value 
represented by the purse value record held in the 
purse of his terminal 10 or 11, irrespective of the 
consumers' identities and without presenting any 
details of the individual transactions that have given 
rise to the total accumulated value. This may be done 
by connecting the terminal 10 or 11 to the retailer's 
bank 1, 2 or 3 as appropriate and requesting a 
redemption of value. The bank's computer then 
instructs a redemption transaction which accepts value 
from the terminal purse. The bank computer credits 
the retailer's account with funds. The value meters 
form the basis for allowing control of the total 
amount of value in circulation in all the purses and 
for apportioning, on an agreed basis, funds 
representing the total value. 

The bulk purses 1c, 2c, 3c differ from the other 
purses in being capable of having value loaded and 
redeemed via the value meter, as well as by purse to 
purse transactions. In all other respects the purse? 
are technically similar, it being understood in 
particular that the same cryptographic techniques for 
bulk purse to other purse transactions (on-line) used 
are the same as for off-line transactions. Figure 2 
shows the value meter as including an indicator 12 
which shows a float value record. This is, in this 
case, the net value released to the bulk purse 1c, 
being the difference between the total of values drawn 
down via the meter and the total of values redeemed 
via the meter. It will be appreciated that the 
individual gross draw-down and redeemed values may be 
indicated as well as or instead of the net value, it 
being readily possible to derive the net value from 
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the gross values, even if not directly indicated. The 
link 13 between the value meter and that of each of 
its bulk purses is secure. The purse may be 
physically adjacent to the value meter and security 
ensured by physical locks etc. Alternatively, the 
bulk purse may be remote from the value meter and 
security is achieved by cryptographic techniques. it 
is important to ensure that, the value meter always 
accurately represents the value released to the bulk 
purse and no fraudulent alteration can take place. 
Each value meter has an interface 14 which may be a 
link to the bank computing facility or a keyboard 
unit. Authorised' personnel may enter values to be 
added to or subtracted ' from the float value record, 
representing a creation or destruction ■ of value to be 
circulated. Thus, value to be circulated may be 
adjusted in bulk, perhaps daily, instead of on demand 
in response to individual draw-downs and claims. 

Using the float value record in this way allows 
off-line interchange of value, given i sui table 
terminals, between consumers and retailers, ' retailers 
and consumers and consumers and consumers, without the 
need to maintain large numbers of accounts or detailed 
account to account reconciliations. 

Consumers themselves may adjust the purse value 
records in their purses by person to person 
interchange or by refunds etc from retailers. It is 
envisaged that purse value records may be transferred 
to individual accounts by a claiming procedure from 
the float value record in a similar manner as 
retailers' claims. 

Purses may be used on an international basis by 
loading different currencies in them. It is envisaged 
that each country or group of countries will hold a 
float value record in the appropriate currency. 



Application by a consumer to load his purse with a 
foreign currency may result in his domestic account 
being debited by the appropriate amount in his own 
currency and the respective foreign currency float 
value record being increased. 

A purse value record held in a purse may be 
converted to a different currency on request, the 
conversion being effected at the appropriate rate and 
resulting in a transfer of value from the float value 
record of one currency to that of another currency and 
a corresponding conversion of funds between the 
currencies. 

Figure 3 shows the procedure during an off-line 
transaction in a first embodiment of the invention. 
Both purses have full RSA asymmetrical cryptographic 
capability. The sending purse has a store SS which 
holds an accumulative value record Svr and the 
following RSA keys: sender public and secret keys Pks 
and Sks and global public key Pkg. In addition there 
is a certified data message [Pks)*Skg. This is the 
sender purse's unique public key signed by the master 
computer with its global secret key Skg . The public 
key Pks is thus electronically certified as valid by 
the system. The receiver purse has a store RS which 
holds an accumulative value record Rvr and the 
receiver purse's own RSA public and secret keys 
Pkr,Skr, the global public key Pkg and a certified 
public key data message (PkrJ*Skg. 

The first step of the transaction procedure is 
for the receiving purse to issue a transaction 
identifier number R . This is derived from a 
combination of the receiving purse identity and a 
transaction sequeince number for that purse. Two-way 
communication between the purses is established, 
perhaps locally by direct connection or by infra-red 
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link or the like or remotely by modem and telephone. 
The following steps are followed: 

1 . The receiving purse transmits a request 
message which is [Pkr] *Skg+ [R] *Skr . 

2. The sending purse is able to check [Pkr]*Skg 
by use of the public global key Pkg . This gives the 
sending purse the authentic key Pkr to verify [R]*Skr 
and hence recover R. ■■' 

3. A value V which is required to be 
transferred is decremented from the purse value record 
Svr. 

4. The sending purse constructs a transaction 
value message VR from value V it wishes to transfer 
and from the request message; R. This is signed with 
the sender's secret key and the following transaction 
value message is transmitted to the receiving purse: 

[Pks)*Skg+ [VR]*Sks 

5. The receiving purse obtains the public key 
Pks by use of the public key Pkg thereby verifying the 

2C message [Pks] *Skg. 

i 

6. Use of the public key Pks thus found 
verifies (VR)*Sks and hence recovers VR. 

.-. 7. R is checked to ensure that it carries the 
identity of the receiving purse and the appropriate 
25 transaction number. If not, the transaction is 
aborted. 

8. If all is well, the value V is added to the 
purse value record of the receiving purse. 

9. A signed acknowledgement is sent to the 
sending purse. 

Transaction logs Sti and Rtl are held fc-v the 
sending and receiving purse stores. The logs may carry 
such details as are required for analysis of 
transactions locally, but in the simplest form the 
logs carry records only of any transaction which has 
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failed for some reason. This can be used for checking 
in the event of a dispute. 

RSA encryption and decryption require calculation 
of the expression x y mod n where y is different for 
encryption and decryption. In particular the index y 
for encryption (embodied in the public key) is small 
and the corresponding index for decryption (embodied 
in the secret key) is very much larger. As a 
consequence, while modest computing power can handle 
encryption in an acceptably short time the same is not 
true for decryption. The creation of a certified (eg 
digitally signed) message has an equivalent processing 
overhead to decryption, the checking of such a message 
has an equivalent processing overhead to encryption. 
15 The embodiments illustrated in Figures 4 and 5 provide 
arrangements which allow one of the pair of 
communicating purses to be of lower computing power, 
and therefore less expensive, than the other. In 
these arrangements some purses of the system (retailer 
purses) have full RSA capability (encryption and 
decryption capability) whereas the remainder (consumer 
purses) include a symmetrica.! key cryptographic systerr 
for transmitting transaction value record messages. A 
suitable symmetrical key cryptographic system is the 
25 DES system. This requires for encryption and 
decryption a level of computing power similar to the 
power required for RSA encryption. 

Referring to Figure 4 there is illustrated the 
transaction procedure between two purses where the 
30 sending purse is a consumer purse and the receiving 
purse is a retailer purse. The retailer purse has 
full RSA capability whereas the consumer purse has a 
lower power computing facility. The sending purse has 
a store CS which holds an accumulative value record 
35 Cvr and the RSA global public key Pkg . In addition 
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there is a DES key DESc and a certified data message 
[DESc]*Skg which is the sending purse's unique DES key 
signed by the master computer with its global 'secret 
key Skg. The receiving purse has a , store SR which is 
identical with the store SR of the Figure 3 
embodiment, holding Pkr,Skr,Pkg and [Pkr]*Skg. 

The first step in the transaction procedure is 
for the receiving purse to issue a transact ion 
identifier s as in the embodiment of Figure 3. Then 
the following steps are taken: 

1.. The receiving purse transmits its certified 
public key message [Pkr]*Skg. 

2. The sending purse checks the signed message 
and derives Pkr. 1 » 

3. The sending purse ■ encrypts , its certified 
message using Pkr. Since the index y of a public key 
such as Pkr is small, encryption with it is 
computationally easy. The message sent to the 
receiving purse is 

E Pkr [ I DE Sc]*Skg] 

4. The receiving purse decrypts the message 
firstly with its secret key Skr to derive [ DESc ] *Skg 
which itself is checked with Pkg to give verification 
and derive DESc. 

5. The receiving purse transmits the message 
[RJ*DESc which is the transaction identifier R 
encrypted with a DES integrity algorithm. 

6. The receiving purse decrypts the message in 
DES, derives the transaction identifier R and 
constructs the transmission value message VR in the 
same way as in the Figure 3 embodiment. 

7. The sending purse decrements the value V from 
its purse value record and sends the message [VR]*DESc 
to the receiving purse. 

8. The receiving purse decrypts [VR)*DES and 
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checks that R is correct. If not the transaction is 
aborted. 

9. If all is well the value V is added to the 
receiving purse's purse value record and an 
acknowledgement message is sent to the sending purse. 

Referring now to Figure 5 there is shown a 
transaction procedure which allows the purses to have 
unbalanced computing power while using the keys of an 
asymmetrical cryptographic system. In Figure 5 the 
store RS of the receiving purse has the same keys as 
in the Figure 3 embodiment. The computing power of 
the sending purse is less than that of the receiving 
purse and instead of the signed public key, the 
sending purse holds a signed secret key [Sks)*Skg 
1 5 (which also incorporates Pks) . 

A transaction procedure has the following steps: 

1 . The receiving purse transmits the signed 
message [Fkr]*Skg. 

2. The sending purse checks the signed message 
with Pkg, verifying [Pkr]*Skg and hence recovering 
Pkr. 

3. The sending purse encrypts its signed 
message with Pkr and sends E pkr [ [Sks J *Skg] . 

4. The receiving purse decrypts the message 
firstly with the use of its secret key Skr to give 
[Sks)*Skg and then uses the global public key Pkg to 
verify [Sks)*Skg, thereby recovering Sks, 

5. The receiving purse signs the transaction 
identifier R with Sks and sends [R]*Sks. 

3° 6. The sending purse derives R by the use cf 

Pks. 

7. The sending purse decrements its purse value 
record by the required amount V, and constructs and 
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sends a value message E pks (VR). 

8. The receiving purse decrypts the message with 
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the use of Sks to derive V and R. R is checked and if 
it is incorrect the transaction is aborted. 

9. If all is well the purse value record of the 
receiving purse is incremented by v, the key Sks in 
the receiving purse is discarded and an 
acknowledgement message is sent to the sending purse. 

Figure 6 shows one embodiment of the invention in 
the form the pocket exchange device referred to above. 
This device PED is battery powered or solar powered 
and has an LCD screen 15 and IC card reader 16. The 
consumer's card is inserted in reader 16 and it may 
then be interrogated by means of keys 17 to 21. Keys 
17 allow the user to scroll through log entries and 
balances resident on the card, accessed via 'keys' 19 
15 and 20. Keys 18 and 21 allow interchange between two 
cards, via an intermediate store within the device. 

Figure 7 depicts a device such as may be found at 
a retailer's point-of-sale. Similar terminals without 
retailer functions may be located in financial 
institutions or in other public places for the use of 
consumers in accessing their bank account for the 
purpose of loading and unloading their cards. The 
device T consists of a point-of-sale terminal, bearing 
an LCD (or other) display 22, and an IC card reader 
25 23. By means of keyboard 24 the total of a retail 
transaction may be entered into the terminal. Keys 25 
and 26 initiate the transaction with the IC card, 
inserted in reader 23. After hours, the retailer can 
prepare the terminal for transmission of value to the 
30 bank's host by depressing key 27. 
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CLAIMS 

1. A value transfer system having a computer; a 
plurality of electronic purses; exchange devices 
whereby purses may communicate with each other to 
transfer value in transactions which are off-line from 
the computer; draw-down means for loading purses with 
value under control of the computer; redemption means 
for redeeming value from purses under control of the 
computer; a value meter; one or more of said purses 
being bulk purses which are capable of having value 
loaded and redeemed via the value meter, the value 
meter recording one or more float value records 
whereby the net value released to the bulk purse or 
purses may be derived, the net value being the 
difference between the total of values drawn down to 
the bulk purse or purses and the total of values 
redeemed from the bulk purse or- purses, the float 
value record being non-specific with regard to 
individual draw-downs and redemptions. 

2. A value transfer system as claimed in claim 1 
2:> wherein the value meter has an interface whereby each 
float value record may be adjusted on command so as to 
create or destroy value within the bulk purse or 
purses. 

30 3. A value transfer system as claimed in either of 
the preceding claims comprising, in each purse, 
storage means which stores a purse value record which 
is accumulative and, in each purse or associated 
exchange device, a microprocessor, transactions being 
conducted between purse pairs, one of which, the 
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sending purse, sends value and the other of which, the 
receiving purse, receives value, the microprocessors 
being programmed so that in each transaction the purse 
value record in the sending purse is decreased by a 
chosen and variable transaction value and the purse 
value record in the receiving purse is increased by 
the same transaction value. 

4. A value transfer system as. claimed in claim 3 
wherein the microprocessors are programmed so that in 
a transaction between members of a purse pair the 
transaction is given a transaction identifier specific 
to at least one of the purses and unique within that 
purse. 1 

5. A value transfer system as claimed in claim 4 
wherein the microprocessors are programmed such that 
the transaction identifier is specific to the 
receiving purse and is unique within the receiving 
purse by the inclusion of a receiving purse 
transaction sequence number. 

6. '. A value transfer system as claimed in claim 5 
wherein the microprocessors are programmed such that 
a transaction includes the steps of sending a request 
message including the transaction identifier from the 
receiving purse to the sending purse, incorporating 
the transaction identifier in a transaction value 
message sent from the sending purse to the receiving 
purse and controlling acceptance of the transaction 
value message in the receiving purse on the basis of 
the validity of the transaction identifier received. 



35 



7. A value transfer system as 
preceding claims wherein the 



claimed in any of 
microprocessors 



the 
are 
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programmed to employ an asymmetrical cryptographic 
system having different public and secret keys and 
each purse has at least a public key of the system 
stored. 

8. A value transfer system as claimed in claim 7 
wherein each purse stores data signed in the 
cryptographic system by the master computer with a 
global secret encryption key, the signed data thereby 
being electronically certified, and the 
microprocessors are programmed such that each 
transaction includes the steps of checking certified 
purse data by means of the global public key. 

9. A value transfer system as claimed in claim 7 or 
claim 8 wherein each purse stores its own unique 
public/secret key pair in the cryptographic system and 
the microprocessors are programmed so that the 
transmission of transaction data is encrypted and 
decrypted using these keys. 

10. A value transfer system as claimed in claim 9 in 
which in a transaction the two microprocessors have 
computing powers which are unequal, the microprocessor 
associated with a first purse being of superior 
computing power to that associated with the second 
purse, and the microprocessors are programmed so that 
the transaction includes the steps of sending to the 
first purse the secret key of the second purse key 
pair and encrypting data at the second purse using the 
public key of the second purse key pair. 

11. A value transfer system as claimed in claim 7 or 
claim 8 wherein in a transaction the two 
microprocessors have computing powers which are 
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unequal, the microprocessor associated with a first 
purse being of superior computing power to that 
associated with the second purse, the second purse 
includes an encryption key for a symmetrical 
5 cryptographic system and the microprocessors are 
programmed so that the transaction includes the steps 
of sending to the first purse the symmetrical system 
key of the second purse and. encrypting data at the 
second purse using the symmetrical system key. 
10 . . 

12. A value transfer system as claimed in any of the 
preceding claims which comprises a plurality of said 
computers, each' with its own value , meter. 

15 



25 



'30 



35 



WO 91/16691 



PCT/GB91/00566 




SUBSTITUTE SHEET 



WO 91/16691 



PCT/GB91/00566 



PKG 



PKS _ss 



SKS 



(PKS)*SKG 



SVR 



STL 



2/5 

Fig. 3 



DECREMENT V 



(PKR)*SKG+'(R)*SKR 



CHECK KEY 
CERTIFICATE 



PKR 



CHECK REQUEST 
MESSAGE 



R 



CONSTRUCT VALUE 
MESSAGE 



(PKS)*SKG+(VR)*SKS 



PKS- 



PKG 



PKR 
SKR 



(PKR)*SKG 



RVR 



RTL 



SEND REQUEST 
MESSAGE,, 



IMCREMENT V 



CHECK KEY 
CERTIFICATE 



CHECK VR 





NO 


ABORT 
TRANSACTION 






-RS 



ACKNOWLEDGEMENT 
SUBSTITUTE SHEET 



WO 91/16691 



PCI7GB91/00566 



PKG 



DESc 



(DESc )*SKG 



CVR 



CTL 



DECREMENT V 



CHECK 



PKR 



ENCRYPT 
SIGNED KEY 



DECRYPT 



ENCRYPT 
VR 



3/5 

Fig A 



■CS 



(PKR)*SKG 



Ep KR ((DESc)*SKG) 



(R)*DESc 



(VR)*DESc 



ABORT 
TRANSACTION 



NO 



ACKNOWLEGEMENT 



PKG 
PKR 



SKR 



(PKR )*SKG 



— RS 



RVR 



RTL 



SEND SIGNED 
KEY 



INCREMENT V 



DECRYPT 
(SKR) 



CHECK 



DESc 



ENCRYPT 



DECRYPT 




YES 



SUBSTITUTE SHEET 



WO 91/16691 



PCT/GB91/00566 



4/5 



PKG 



PKS 



SKS 



(SKS)*SKG 



SVR 



STL 



Fig. 5 



SS 



PKG 



PKR 



SKR 



— RS 



(PKR)*SKG 



RVR 



RTL 



DECREMENT V 



(PKR)*SKG 



x 



CHECK 



SEND REQUEST 



INCREMENT V 



ENCRYPT 



E pKR ((SKS)*SKG) 



DECRYPT 



(R)*SKS) 



DECRYPT 



CHECK 



ENCRYPT 



EpKS (VR) 



SKS 



SIGN 



1 



DECRYPT 



ABORT 
TRANSACTION 




ACKNOWLEDGEMENT 
SUBSTITUTE SHEET 



WO 91/16691 



PCT/GB91/00566 




SUBSTITUTE SHEET 



INTERNATIONAL SEARCH REPORT 

International Application No 



PCT/GB 91/00566 



I. CLASSIFICATION OF SUBJECT MATTER (if several classification symbols apply, indicate all)* 


According to International Patent Classification (IPC) or to both National Classification and IPC 

Int. CI. 5 G07F7/10 


II. FIELDS SEARCHED 


Minimum Documentation Searched 7 


Classification System 


Classification Symbols . 1 


Int. CI. 5 


G07F 


Documentation Searched other than Minimum Documentation 
to the Extent that such Documents are Included In the Fields Searched* 




HI. DOCUMENTS CONSIDERED TO BE RELEVANT* 


Category" 


Citation of Document, 11 with indication, where appropriate, of the relevant passages 12 


Relevant to Claim No. 13 


A 


WO, A, 8303018 (ERICSSON) 01 September 1983 
see abstract 

see page 2, lines 17-20 
see page 9, lines 16-23 
see page 14, lines 1-15 
see page 19, lines 18-21 


i 

1,3-6, . 
8-11 


A 


IBM TECHNICAL DISCLOSURE BULLETIN 

vol. 19, no. 5, 01 October 1976, NEW-YORK 

pages 1917 - 1919; C. F EARLEY,D.R0YSE,J.SIGV: 

"BILL PAYMENT TRANSFER SYSTEM" 

see pages 1917 - 1919 


1 


A 


DE, A, 3248400 (GRYNBERG) 28 July 1983 
see abstract 


1 


A 


US, A/4823264 (DEMING) 18 April 
see abstract 


1989 
-/-- 


1 


° Special categories of cited documents : 10 

"A' document defining the general state of the art which is not 
considered to be of particular relevance 

"t m earlier document but published on nr after the international 
filing date 

"L* document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
oi her means 

"P" document published prior to the international filing date but 
later than the priority date claimed 


*T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

*X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step 

*Y* document of particular relevance; the claimed invention 
cannot be considered to Involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination bring obvious to a person skilled 
In the art. 

*&" document member of the same patent family 


IV. CERTIFICATION 


Date of the Actual Completion of the International Search 


Date of Mailing of this International Search Report 




12 JULY 1991 


2 7.08.fll 




International Searching Authority 

EUROPEAN PATENT OFFICE 


Signature of Authorised Officer 

TACC0EN J-F.P.L. J$Mh£> 



Form rCT/ISA/210 Upconrf nhrct) (January IMS) 



International Application No 



PCT/GB 91/00566 



HI. DOCUMENTS CONSIDERED TO BE RELEVANT (CONTINUED FROM TIIE SECOND SHEET) 



Category 0 



Citation of Document, with indication, where appropriate, of the relevant passages 



Relevant to Claim No. 



EP,A,0338568 (OMRON TATEISI) 25 October 1989 
see abstract; claim 1 

EP,A,0256768 (OKI ELECTRIC INDUSTRY COMPANY) 
24 February 1988 
see abstract 

US, A, 4839504 (NAKANO) 13 June 1989 
see abstract 

(cited in the application) 



Form PCT/ISA/2IO (extra xbcct) (January 1983) 



ANNEX TO THE INTERNATIONAL SEARCH REPORT 
ON INTERNATIONAL PATENT APPLICATION NO. 



GB9100566 
SA 46345 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned international search report 

The members are as contained in toe European Patent Office EDP file on - „.„,„, 

The European Patent Office is in no way fable for these particulars which are merely given for the purpose of information. J.Z/07/91 



Patent document 
cited in search report 


Publication 
date 


Patent family - 
iucnibcr(s) 


Publication 
date 


WO-A-8303018 


01-09-83 


EP-A- 1 
JP-T- 


0101711 
59500292 


07-03-84 
23,702-84 


DE-A-3248400 


28-07-83 


6B-A- 
US-A- 


2114791 
4601011 


24-08-83 
15-07-86 


US-A-4823264 


18-04-89 


None 






EP-A-0338568 


25-10-89 


,.. JP-A- 


1269199 


26-10-89 


EP-A-0256768 


24-02-88 


, JP-A- 
US-A- 


63039099 
4877947 


' 19-02-88 
31-10-89' 


US-A-4839504 


13-06-89 


JP-A- 


63032658 


12-02-88 



o 

u For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



